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, Abstract. In this paper, we will consider a family y of complete CAT(O) spaces 

such that the tangent cone TC p Y at each point p € Y of each Y G y is isometric to 
a (hnite or infinite) product of the Euclidean cones Cone(A Q ) over elements X a of 
some Gromov-Hausdorff precompact family {X a } of CAT(l) spaces. Each element 
of such y is a space presented by Gromov [4] as an example of a "CAT(O) space 
with "bounded" singularities" . We will show that the Izeki-Nayatani invariants of 
spaces in such a family are uniformly bounded from above by a constant strictly 



less than 1. 

1. Introduction 

In [4J, Gromov introduced the term "CAT(O) space with 'bounded' singularities", 
and remarked that there exist infinite groups which admit no uniform embeddings 
into such a space. He used this terminology without providing its precise definition, 
but as examples of such spaces, he presented CAT(O) spaces Y such that the tangent 
cone TCpY at each point p £ Y is isometric to a (finite or infinite) product of 
Euclidean cones Cone(X a ) over elements X a of some Gromov-Hausdorff precompact 
family {X a } of CAT(l) spaces. 

On the other hand, Izeki and Nayatani [5] defined an invariant 5(Y) £ [0, 1] of 
a complete CAT(O) space Y. And some general results for CAT(O) spaces whose 
Izeki-Nayatani invariants are bounded from above were proved by Izeki, Kondo, and 
Nayatani ([5], [6], [7J, [H], [9])- Group T is said to have the fixed-point property for 
a metric space Y, if for any group homomorphism p : T — > Isom(Y) there exists 
a point p £ Y such that p(j)p = p for all 7 £ T. Izeki, Kondo and Nayatani [7] 
proved that a random group of Gromov's graph model has the fixed-point property 
for all elements Y of a family y of CAT(O) spaces whose Izeki-Nayatani invariants 
are uniformly bounded from above by a constant strictly less than 1: 

sup{5(r) \ Yey}<i. 

Moreover, it is straightforward to see that an expander admits no uniform embedding 
into a complete CAT(O) space Y with S(Y) < 1 (see [9]). Combining this with 
Gromov's argument in [3], the existence of infinite groups which admit no uniform 
embeddings into a space Y with 5(Y) < 1 follows. This seems to suggest that the 
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Izeki-Nayatani invariant measures a certain type of "singularity" similar to Gromov's 
notion. 

Although these general results were proved, the computation of the Izeki-Nayatani 
invariant is difficult. It is still unclear what kind of CAT(O) spaces Y or families y of 
CAT(O) spaces have the boundedness property as above. It had been even unknown 
whether there exists a complete CAT(O) space Y with S(Y) = 1 or not, until Kondo 
[9] showed the existence of CAT(O) spaces with S = 1 fairly recently. 

In this paper, we prove the following theorem. 

Theorem 1.1. Let y be a family of complete CAT(O) spaces such that the tan- 
gent cone TCpY at each point p G Y on each Y G y is isometric to a (finite 
or infinite) product of the Euclidean cones Cone(Ao,) over elements X a of some 
Gromov-Hausdorff precompact family {X a } of complete CAT(l) spaces. Then we 
have 



Here, we use the word product of Euclidean cones Ti,T 2 , ... in the sense of £ 2 - 
product of the pointed metric spaces (Ti, Oi), (T 2 , 2 ), • • where each O n is the cone 
point of T n . That is, the product T of the cones T 1; T 2 , . . . consists of all sequences 
(x n ) n such that x n G T n and ^2 n d n (O n ,x n ) 2 < oo, and T is equipped with the 
metric function d defined by 



for any x = (xi, x 2 , . . .) G T and any y = (yi, y 2 , . . .) G T, where d n is the metric 
function on T n for each n. Then, T also has a cone structure with the cone point 
O = (Oi,0 2 , . . .). And completeness and CAT(O) condition are preserved by this 
construction. 

Combining Theorem 11.11 with the general results mentioned above, we have the 
following corollary. 

Corollary 1.2. (i) If Y is a complete CAT(O) space such that the tangent cone 
at each point y G Y is isometric to a (finite or infinite) product of Euclidean cones 
Cone(A a ) over elements X a of some Gromov-Hausdorff precompact family {X a } of 
CAT(l) spaces, then there exists infinite groups which admit no uniform embeddings 
into Y . (ii) There exist infinite groups which has the fixed-point property for all 
elements Y in such a family y as in Theorem 1.1. 

Here, (i) has already been remarked in [3]. And (ii) follows from the general 
result in [7]. (ii) can be stated in terms of random groups(see [7]). 

In the end of this paper, we claim that by the same technique used in the proof 
of Theorem 11.11 we can prove a more general statement, which includes Theorem 

o 

special case (Proposition 15.41) . 



sup 5(F) < 1. 



oo 
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2. Preliminaries on CAT(O) spaces 

In this section we recall some basic definitions and facts concerning CAT(O) spaces. 
For a detailed exposition, we refer the reader to [I], [2] or [IT] . 

For k > let M 2 denote the simply connected, complete 2-dimensional Riemann- 
ian manifold of constant Gaussian curvature k, and let d K be its distance function. 
Let D K G (0, oo] be the diameter of M 2 . 

Let (Y, dy) be a metric space. A geodesic in Y is an isometric embedding 7 of a 
closed interval [a, b] into Y. A geodesic triangle in Y is a triple A = (71,72,73) of 
geodesies 7, : [a,, 6j] — > Y such that 

7i(6i) = 72(^2), 72(62) = 73(^3), 73(63) = 7i(oi)- 

If A has a perimeter less than 2D K : Y^=i |6i — a i\ < %D K , then there is a geodesic 
triangle 

A" = (7?, 72, 7s), li-laM^Ml 
in M 2 , which has the same side lengths as A. This triangle A K is unique up to 
isometry of M 2 , and we call it the comparison triangle of A in M 2 . Then A is said 
to be K-thin if 

dy(7*(«),7i(*))< 
whenever i,j G {1,2,3} and s G and t G [aj,bj). 

Definition 2.1. A metric space (Y,d) is called a CAT(k) space, if for any pair 
of points p,q G Y with d(p, 0) < D K there exists a geodesic from p to g, and any 
geodesic triangle in Y with perimeter< 2D K is K-thin. 

Next, we recall the definition of the Euclidean cone. Let (X, dx) be a metric 
space. The cone Cone(A) over X is the quotient of the product X x [0, 00) obtained 
by identifying all points in X x {0} C X x [0, 00). The point represented by (x, 0) 
is called the cone point of Cone(A) and we will denote this point by Ocone(v) in 
this paper. The cone distance dconcpo^, w) between two points v,w G Cone(AT) 
represented by (x, t), (y, s) G X x [0, 00) respectively, is defined by 

dcone(x)(v, w) = ^ 't 2 + s 2 - 2ts cos(min{7r, d x (x, y) }) . 

Then (Cone(X), dcone(X)) is a metric space, and we call it the Euclidean cone over 
(X, dx)- It is known that a metric space (X, dx ) is a CAT(l) space if and only if 
(Cone(X), c? Cone (x)) is a CAT(0) space. 

Suppose that Y is a CAT(0) space. Then by the definition of CAT(0) space, 
there is a unique geodesic joining any pair of points in Y. So, for any triple of points 
(p, q, r) in Y, it makes sense to denote by A(p, q, r) the geodesic triangle consisting 
of three geodesies joining each pair of the three points. 

Let 7 : [a, b] — > Y, 7' : [a', b'} — > Y be two geodesies in a CAT(0) space Y such 
that 

7(a) = 7 ; (a') = p G y. 
We define the angle Z p (7, 7 ') between 7, 7' as 

Z p ( 7 ,7')= lim ,4(7(t),7(f)), 
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where Z°(7(t), j(t')) is the corresponding angle of the comparison triangle of 
A(p, 7(t), 7'(t')) in Mq = IR 2 . The existence of the limit follows from the defini- 
tion of CAT(O) space. 

Definition 2.2. Let (Y, dy) be a complete CAT(O) space, and let p G Y. We denote 
by (S p Y)° the set of all geodesies 7 : [a, b] — > Y such that 7(a) = p. Then the angle 
Z p defines a pseudometric on (SpY)°. The space of directions S P Y at p is the metric 
completion of the quotient space of (S p Y) where we identify any x, y G S P Y with 
Z p (x, = 0. We define the tangent cone TC P Y of Y at p to be the Euclidean cone 
Cone(S p Y) over the space of directions at p. 

If (Y, dy) is a complete CAT(O) space and if p G Y, then it can be proved that 
the space of directions S P Y at p is a complete CAT(l) space. Hence, the tangent 
cone TCpY at p is a complete CAT(O) space. 

Finally, we recall some basic notions and facts about probability measures on a 
metric space (Y, dy). In this paper, we will treat only finitely supported measures. 
Measure v on Y is finitely supported if there exists a finite subset S G Y such that 
//(FyS 1 ) = 0. We call the minimal subset S with such a property the support of 
z/, and denote it by supp(z/). We denote by V(Y) the set of all finitely supported 
probability measures on Y. If supp(z/) = {pi, . . . ,p n }, then v can be represented as 

n 

(2.1) v = ^Dirac Pi 

i=l 

by nonnegative real numbers ti, . . . ,t n with ^™ =1 ^ = 1, where Dirac Pi stands for 
the Dirac measure at pi G Y . We will also use the notation V'(Y) to denote the 
subset of V(Y) consisting of all measures whose supports contain at least two points. 
Let Z be a set and let : Y — > X be a map. Then for any G 'P(F), we define the 
pushforward measure on X as 

If we write v as in the form ( 12. ip . we can write 0*z/ as 

n 

</>*^ = y^Dirac^) 

If (y, dy) is a complete CAT(O) space, and if v G there exists a unique point 

bar(z/) G K which minimizes the function 

J d(y,zfv{dz) 

defined on Y . This point is called the barycenter of v. We refer the reader to [H] 
for the existence and uniqueness of barycenter. 

3. HlLBERT SPHERE VALUED MAPS AND AN INVARIANT OF A CAT(l) SPACE 

In this section, we define a certain invariant of complete CAT(l) spaces. First 
we set up some notations for Hilbert sphere valued maps on CAT(l) spaces. Let % 
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be a real Hilbert space, and let : X — > T-L be a map whose image is contained in 
the unit sphere in H. Thus = 1 for all x G X. Let fi G V(X) be a finitely- 

supported probability measure on X. We define the vector E M [</>] G H as 

E„[0] = / <f>{x)n{dx). 
Jx 

And if the vector E M [0] is not the zero vector, we denote by E M [0] the unit vector 
parallel to E^ [</>]: 

^ - wk\ EM 

Then the value ||E M [0] || G [0, 1] amounts to a sort of concentration of the pushforward 
measure around E M [0] on the unit sphere. By simple calculation, we have 

(3.1) ||E^]|| = / (%[4>],(f)(x))ii(dx) 

Jx 

whenever ||E M [0]|| ^ 0. 

Now we define an invariant of a complete CAT(l) space by using the notations 
introduced above. This invariant is designed for estimating the Izeki-Nayatani in- 
variant of a CAT(O) space, whose definition will be recalled in the next section. 

Definition 3.1. Let (X, d x ) be a metric space, and let /i G V(X). We define 
5(n) G [0, 1] to be 

~5(fi) = M\\EM\\ 2 , 

4> 

where the infimum is taken over all maps : X — > T-L to some Hilbert space "H such 
that 

(3.2) 110(^)11 = 1, Z(0(x),0(y))<rfx(a:,i/) 

for any x,y G X. Here and henceforth, we denote the angle between two vectors 
v,w in any Hilbert space by Z(v,w). 

Suppose (X, dx) is a complete CAT(l) space and i : X — > Cone(X) is the canon- 
ical inclusion of X into its Euclidean cone. Then, we define S(X) to be 

5(X) = sup{5(/i) | fi G "P(X),bar(^/i) = Co nc(x)}- 

When there is no measure satisfying such a condition, we define S(X) = — oo. 

To estimate this invariant in the proceeding sections, we will use the following 
fact: 

Lemma 3.2. Let (X,dx) be a complete CAT(l) space. Forv,w G Cone(X) repre- 
sented by (x,t), (y, s) G X x K. respectively, we set 

(v, w) = ts cos (min{7r, dx(x, y)}) . 

Then for any v G P(Cone(X)) the following two conditions are equivalent: 

(i) : bar(z/) = Conc(X ). 

(ii) : J* Cone pQ (E x , v) v(dv) < ; whenever x G X and E x is an element of 
Cone(X) represented by (x, 1). 
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Proof. For w G Cone(X) represented by w = (y, s) G X x R, we write ||w|| = s. Fix 
x G X and let n t be an element of Cone(X) represented by (x, t) £lxl Suppose 
that bar(z/) = Ocone(x)- Then the function 



(3.3) F x (t) = / d Coae {x)(v t ,w) v(dw) 

JCone(X) 



/ {t 2 + \\w\\ 2 - 2t(E x ,w)}u(dw), 

JCone(X) 



3(X) 

defined on [0, oo) must attain its minimum at t — 0. This happens if and only if 



K(t) = z(t- [ 

V ./c 



u(dw) > 0. 

Cone(X) / 

for all (el. So (ii) follows. 

Conversely, if (ii) holds, then the function i 7 ^ on [0, oo) as (13.31) attains its mini- 
mum at t = for each x G X. And it is easily seen that bar(z/) = Ocone(x)- D 

In the final section, we will use this lemma in the following form. 

Corollary 3.3. Let (X,dx) be a complete CAT(l) space, and let i : X — >■ Cone(X) 
6e t/ie canonical inclusion. If n G V{X) satisfies bar(t*/x) = Ocone(x); ^en we /iave 



/^({yGX cfr(a;,y)<0}) < 7" ~ 
VI J / 1 + c< 



COS6 1 

/or any x G X and any < 9 < | . In particular, we have 

v({yex\d x (x,y)<^ <^ 

for all x & X. 

Proof. Suppose there is x G X such that 

fi({yeX d x {x ,y) < $}) > — — 
VI J / 1 + c 



cos 



Then we would have 



cos (min{7r, dx(x , x)}) /i(dx) = / cos (min{7r, dx(x 0l x)}) fx(dx) 

X J{xEX\d x (x,x )<9} 



+ / cos (min{7r, dx(x , x)}) fi(dx) 

J X\(xeX \d x (x,x () )<B} 



' X\{xeX \d x (x,x )<9} 

> cos 9 x — - + (-1) x | 1 ' 



1 + cos 9 \ 1 + cos ( 

0. 



This implies bar(t*//) ^ Ocone(x) by Lemma |3~2| which is a contradiction. □ 
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4. Izeki-Nayatani INVARIANT 

In this section, we recall the definition of the invariant 5 of a complete CAT(O) 
space introduced by Izeki and Nayatani [5]. We will then derive a relation between 
S and the invariant 5 of a complete CAT(l) space defined in the previous section. 
More information about the Izeki-Nayatani invariant 5 can be found in [5], [6], [7], 
El and [ED. 



Definition 4.1 (0). Let (Y,d Y ) be a complete CAT(O) space. Recall that V'(Y) 
is the subset of V(Y) consisting of all measures whose supports contain at least two 
points. For any v G V(Y), we define 8{y) to be 

<■/ , . A\s Y m^d P )f 

o{v) — mf 



* ! Y U{ P )\Mdpy 

where the infimum is taken over all maps : supp(V) — > % from the support of v 
to some Hilbert space H such that 

(4.1) \\<j>(p)\\ =d(bax( I /),p), 

(4.2) ||0(p)-0(g)|| <d(p,g) 

for all p,q £ supp(z^). Then the Izeki-Nayatani invariant S(Y) of Y is defined by 

5(Y) = sup{5(v) | i/ G P'CO}. 

By definition, we have < 5{v) < 1 and < S(Y) < 1. When K is a Euclidean 
cone, we define S(Y, Oy) G [0, 1] to be 

5(Y, Y ) = sup {5(u) \ v G V'(Y), bax(i/) = O y } , 

where Oy is the cone point of Y". When there is no measure satisfying such a 
condition, we define 5(Y, Oy) = — oo. The following lemma is shown in [5]. 

Lemma 4.2 ([5]). Suppose that Y is a complete CAT(O) space, and v G V'(Y). 
Then we have 

6(v) < 6(TC hax{v) Y, TCbaiM y). 

In particular, we have 

5(Y) < sup{5(TC p Y, TCp y) \ p G Y}. 

The following lemma is a slight generalization of Proposition 6.5 in [5]. 

Lemma 4.3. Let (Ti, di), (T 2 , 0^2), (T 3 , d 3 ), . . . 6e complete CAT(O) spaces which are 
isometric to Euclidean cones, and let 0\,0-2,,... be their cone points respectively. 
Let T be the cone obtained as the product of T\,T2, . . . with the cone point O = 
(Oi,02,...). Then we have 

5(T,0) = sup 8(T n , O n ). 
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Proof. The following proof is almost the same argument as in the proof of Proposi- 
tion 6.5 in [5]. We however include it for the sake of completeness. 

First, the inequality 5{T,0) > sup n <5(T n , O n ) is obvious. Because we have the 
canonical isometric embedding X n : T n — > T for each n, and for each /i e V'(T n ) 
with bar(/x) = O n , it is easy to see that bar(X n */^) = O and d(fx) = 

Let 

m 

/i = ^)t i Dirac j eP'(T) 
i=i 

be an arbitrary measure in V'(T) with bar(yu) = O, where Vi,...,v m G T and 
ii, . . . , t m > with YlT=i = 1- Write t>j = (u^ , , . . .) and let 

m 

/i n = yj^Dirac (n) € V'(T n ), n = 1,2, . . . . 
i=i 

Then bar(/x n ) = O n for each n. Because if we have bar(/x n ) 7^ O n for some n, it is 
easy to show that 

d(w , B) 2 n(dw) < J d(w , O) 2 fj,(dw) , 

where B G T is a point in T such that all of its components are the cone points but 
bar(/i n ) for the n-th component, and it contradicts the assumption that bar(/i) = O. 

Let e > be an arbitrary positive number. By the definition of 5(T n ,O n ), there 
exists a map <f) n : supp(/i n ) — )■ H„ from the support of fi n to some Hilbert space % n 
with the properties (14. ip and (14.21) with respect to // n , satisfying 

||/ Tn n (v)/i n (cfc)|| 2 



Jk Il0n(v)||>n(dv) 



<5(T„,O n )+£. 



We define a map : supp(/i) — » "H from the support of // to the Hilbert space 

n = n 1 ®n 2 ®-- - to be 



^f^^f),..^, z = i,...,m. 

Then it is straightforward to see that satisfies the properties ( 14. ip and ( 14. 2 p with 
respect to //. And we have 

„ , < ||/ r 0(^WII 2 = En=i \\J2T=,uMvi n) )\\ 2 

11 rim , 1 / (n.)\||2 

" SUP % * SUP (5(T "' °" } + £) • 

n Ei=i*<ll^n(«i )lr 

Since this holds for an arbitrary e > and an arbitrary /1 e V'(T) with bar(/i) = O, 
we have 5(T,0) < sup n 5(T n , O n ). □ 

For a CAT(l) space X, we prove the following relation between 5(Cone(X), Oconepo' 
and 5(X) 
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Proposition 4.4. Let (X,dx) be a complete CAT(l) space. Then we have 

5(Cone(X),0 C one(x))<S(X). 
Before proving Proposition 14.41 we establish the following two lemmas. 
Lemma 4.5. Let (X,dx) be a complete CAT(l) space. Let 



rn 

V = 

i=l 



J^iDirac^ G V'(Cone(X)), 



where Vi G Cone(X) for i = 1, . . . , m and ti, • • ■ , t m > with Y1T=\ = 1- Suppose 
that bar(z/) = Co ne(x)- Ifvi = Co n C (x) and if 



m 

v' — > — - — Dirac 

i=2 1 



t'i ■ 



then bar(z/) = Oc on e{x) and 5{v) < 5{v'). 

Proof. The former assertion follows immediately from Lemma I3T2"! Let <f> : supp(i/) — > 
H be a map from the support of v' to some Hilbert space H satisfying ( 14. ip and 
(14. 2 p with respect to u'. Define <p : supp(z^) — > H by 

0K) = o, 

(f>(Vi) = (f>'(Vi), i = 2, ■ ■ ■ ,771. 

Then satisfies (14. ID and (14. 21) with respect to v. Moreover, an easy computation 
shows that 

II W)<K^WH 2 ll/con e( X)^KWI| 2 
W)II<^)IIM^) - Jconc(X)ll^)l|V(^)- 

Hence, by the definition of 5, the latter assertion follows. □ 
Lemma 4.6. Let (X,dx) be a complete CAT(l) space and let 

rn 

v = y^DiraCfo^] G V' (Cone(X)) , 

i=l 

where [xi,ri\ is the point on Cone(X) represented by (x^ri) G X x [0, oo). Suppose 
that a > 0, I G {1, 2, • • • , m — 1} ; and 

1 f 1 t m 

v' = — t k Yl ^^uan] + *i Dirac [x*.rd 

z^i=i a + Li=i+rj \i=i f={+i 

T/ien bar(z/) = Oconc(x) if and only if bar(V) = Ocone(x)- Moreover, if bar(z/) = 
bar(z/) = Ocone(x) if a > 1 (resp. Q < a < I), then the inequality 8{y) < 5{v') 
holds if and only if 

(4-3) a ^ =lt i r? 2 <^4- fre^.a^^> E ^ * 
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Proof. The equivalence between bar(z/) = Ocone(x) and bar(z/) = Ocone(x) is an 
immediate consequence of Lemma [3^21 Assume that bar(z/) = bar(z/) = Oconc(x), 
and fix some real Hilbert space ~H of dimension > m. Then there is a natural 
bijection i— > 0' between the set of all maps from supp(z/) to H satisfying (14.11) and 
(14. 2p with respect to z/, and the set of all maps from supp(z/) to H, satisfying (14. ID 
and (14.21) with respect to v': it is given by 

4>'[xi,ari\ = a4>[xi,ri\, i = !,-■■, I, 



\xi,rA, % = I + 1. • • • ,m. 



Let : supp(z/) — > % and 0' : supp(z/') — > % be the maps satisfying (14.11) and (14. 2h 
with respect to v and z/ respectively, and corresponding to each other under this 
bijection. Let 

1 



T 



Then we have 

II W) ^WIF 



//V\l|2„/ 



Cone(X) 



T 



IIE™i^,r;]|| 2 



"W «EU l <*ll^«'-i]ll 2 + E^ + it 



Hence, 



(4.4) 



Jcone(X) 0W(<*p)|| 2 II Jcone(X) ^> 



'/V\II2 



Cone(X) 



v'{dp) f t 



Cone(X) 



||0(p)||M*) 



E< 



1=1 

We also have 



TEr=i^ 2 -«EU^II#^]|| 2 - Er=^ll#^]ll 2 

« Eli r 4 ] || 2 + E™m Ml*, rj || 2 ) ^ 2 ) 



(4.5) T^t^-a^t,!^^,^!! 2 



i=l i=l 



E 



i=i+l 



1 — a 



m I 



I m 



By flO| and flOJ), the inequality 



£*)(5>r?)-($>x5> 



=i+i i=i 



i=l i=Z+l 



Jcone(X) 

holds if and only if 



Jcone(X)^W(^)l| 2 > WlconeiX)^ 



v'( d P) ~ /conc(X)ll^b)H 2 K^) 



m I 



I m 



a 



> i, q( e ^)(E^ 2 ) - 0>>)( E ^ 



i=Z+l i=l 



i=l i=l+l 
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or 

ml I m 

< a < 1, a(£ *i)£>r?) - £>)( E ^) ^ °- 

i=i+l i=l i=l i=J+l 

The lemma follows easily from this equivalence and the bijectivity of the correspon- 
dence 6 -H- <//. □ 



Proof of Proposition \4-4\ First suppose that // G P(Cone(X)), bar(/j) = Oconc(x), 
and supp(/i) C Let t : X — >■ Cone(X) be the canonical inclusion, and let 

l^ 1 : t(X) 4 I be the inverse map. Let : X — > 7-L be a map from X to 
some Hilbert space H satisfying ( 13. 2p . Then the restriction <fi = [<p o i _1 ]| SU p P ( At ) of 
o 6 _1 : — )• "H to supp(/i) satisfies (14.11) and (14. 2p . Moreover we have 

l|E -" MI1 -w,ii*wiiw 

Hence by the definitions of d^ 1 ^) and S(/i), we have 

Thus, if we prove the existence of z/ G P(Cone(X)) such that 
(4.6) 5{v) < 5(u'), supp(y') C 

for any 

m 

v = ^ tiDirac^^j G 7 ?/ (Cone(X)) 
»=i 

with bar(z/) = Oc ne(x), then the desired assertion follows. Here, we can assume 
rj > for all % G {1, • • • , m} by Lemma l4"75l And, if T\ = r 2 = ■ ■ ■ = r m , we can take 

m 

v = y^^Dirac^.,1], 

i=i 

and v' satisfies (14. 6 p because it is straightforward that 8{y) = 5(v'). So we can 
assume r\ = • • • = r\ < r^ +1 < • • • < r m without loss of generality. Then we have 

Eti U \ , ( TL^fl_\ > !±h > r '+! 

/ V^Tl , 9 I — „2 — 



, ^2i=l+l ti J \ J2i=l+1 ti r i J r l r l 

Hence, if we set 



"a 



then we have 

5(z/ ) > <S(i/) 

by Lemma 14.61 Repeating this procedure, we finally get 

m 

^i = ^SiDirac^^], 

i=l 
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which satisfies 5{v\) > 5(u). If we set v' = YliLi s iDirac[ Xij i], it is easily seen that 
5(v>') = 5(v>i), and the assertion follows. □ 

5. Proof of the theorem 

Recall that the Gromov-Hausdorff precompactness is known to be equivalent to 
the uniformly total boundedness. We call the family X of metric spaces uniformly 
totally bounded if the following two conditions are satisfied: 

• There is a constant D such that diam(X) < D for all X G X. 

• For any e > there exists N(e) G N such that each X G X contains a subset 
Sx, £ with the following property: the cardinality of Sx, e is no greater than 
N{e) and X is covered by the union of all e-balls whose centers are in Sx, £ - 

By Lemma 14.21 Lemma 14.31 and Proposition 14.41 to prove Theorem 11.11 it suffices 
to prove the following proposition. 

Proposition 5.1. Let (X,dx) be a complete CAT(l) space. Assume that there exist 
N G N and a subset S = {xi}f =l C X such that X is covered by the union of all 
—balls whose centers are in S. Then there exists a constant C(N) < 1, depending 
only on N, such that 

5(X) < C(N). 

Remark 5.2. It follows from the argument in the proof of Proposition 15.11 we can 
take 



C(N) = 

as a constant C(N) in the proposition 




Before proving Proposition I5.1[ we will recall a well-known construction of a map 
from a Hilbert space to the unit sphere in another Hilbert space, and derive some 
necessary estimates for them. We follow Dadarlat and Guentner [3] to explain this 
construction. Let % be a Hilbert space. Let 

Exp(^) =R®n®(H®H)®(H®H(g)'H)®---, 

and define Exp : H — > Exp("H) by 

Exp(C) = l © c © (-^c © c) © (^yC ® c ® cj © • • • ■ 



For t > 0, define a map G t from % to Exp(%) to be 

G t {Q = e-' llcl|2 Exp(v / 2tC)- 
Then simple computation shows that 

(5.1) cosZ(G,(C),G i (C / )) = (G t (C),G t (C)) = e"^' 

for all £ H. In particular, ||Gt(C)|| = 1 for all £ G %. Hence we can regard G t 
as a map from % to the unit sphere in Exp("H). 

We need the following estimate to prove Proposition 15.11 
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Lemma 5.3. Let (X,dx) be a metric space, and let F : X — » % be an L-Lipschitz 
map (L > 0) to some Hilbert space. Suppose that < tL 2 < |. Then the map 
4> = Gt ° F : X — > Exp(H) satisfies 

Z(cj)(x),(j)(y)) < min{7r, d x (x,y)} 

for all x,y G X. 

Proof. By (15. ip and L-Lipschitz continuity of F, it is sufficient to show that 

(5.2) e -tL*d x (x,yf > cog ( min { 7r) dx ( x ^ 

for all x,y G X and all t G (0, ^p). When d x (x,y) > |, (15. 2 p is obvious. So, if we 
put a = tL 2 and d = d x (x, y), then what we have to show is that 

/ K Q\ -log(cosrf) 

(5.3) a < 

holds for any a G (0, |] and any d G [0, |). But this is obvious because the right-hand 
side of (15.31) is non-decreasing with respect to d. □ 

Now we are ready to prove Proposition 15.11 

Proof of Propositio n's. 11 First we define a map F s from X to R N by 

F s (x) = (d x (x, xt), d x (x, x 2 ), ■ ■ ■ d x (x, x N )) 

for x G X. Then Fs is A/iV-Lipschitz since 

\\F s (x) -F s {y)\\ = i^2(d x (x,Xi) - x*)) 2 j < VN-d x (x,y). 

On the other hand, by the definition of the subset S, for any x, y G X with d x (x, y) > 
|, there exist i , %\ G {1, • • • iV} such that 

rfx(^ > x )^T> d x(x io ,y) < 



7T 7T 



Hence 

(5.4) ||F s (x)-F s 



> V (d x (x iQ ,x) - d(x io ,y)) 2 + (d x (x h ,x) - d(x h ,y)) 2 > 



71 



3\/2 

for any x,y G X with d x (x,y) > |. 

We now set = Gj_ o : X — > Exp(M iV ). Then the all values of are contained 
in the unit sphere of Exp(M Ar ), and cf) satisfies 

Z((j)(x),(j)(y)) < mm{7r,d x (x,y)} 

for all x, y G X by Lemma 15.31 Moreover (15. ip and (15. 4p imply that 

(5.5) Z (0(x), 0(?/)) > arccos(e sejv) 
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for any x, y E X with dx(x,y) > |. 

Set T] = arccos(e~36Jv ), and let \x be an arbitrary measure in V{X) with bar(t*/x) = 
Ocone(x), where l : X — > Cone(X) is the canonical inclusion and Ocone(x) is the cone 
point of Cone(X). Then we have 

(5.6) (f>^{B{y, 71 " 



< 



for any point v on the unit sphere in Exp(lR Ar ), where 



Blv.? 



u G Exp(] 



\u\ 



1, Z(«,«)<|} 



This is because if there exists some vector <f)(xo) contained in B (y, |) D <f)(X), then 
by (15. 5p and Corollary 13.31 we have 

(5 <<f>.ii{B{<f>{x ),ri)) 



<h(b (x , 



< 



where B (xq, | ) is the open ball in X centered at xo with radius |. In the case 
B (v, 2) n (j){X) = <p, <$n$ obviously holds. 
By ( 15. 6ft . we have 



(v , <f)(x)} jj(dx) = I (v, it) (<iu) 
< 1 X (i? fu, 



5\B(„,§) 
»7 



(u, u)(J)*fi(du) 



cos - x O 
2 



i>*/i (i? (u, 



< 1 X - 

3 



1 



COS -IX- 



where 5 is the unit sphere in Exp(M Ar ). Setting v = E M [</>] in the above inequality 
and using (13. ip . we have 



||E„[0]|| = / (EMA(x))fi(dx) 
Jx 

where 

2 / 77 

= 1 X - + (^COS - 

Thus, by the definition of 

5(X) < c% < 1 

which proves the proposition. 



< Cat, 



1 2 1 

x - = - + ~* 
3 3 3 



e 36iv 4- 1 



□ 
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Finally, we remark that the proof of Proposition 15 . 1 1 works for the following more 
general statement. 

Proposition 5.4. Let O<0<~ ; O<a:<l and e > 0. Let (X,dx) be a complete 
CAT(l) space. Assume that there exists a finite subset S C X such that 

#{s G S | \\d x (x,s)-d x (y,s)\\ >e}> a#S 

whenever x,y G X and d(x,y) > 9. Here, j^S stands for the cardinality of S. Then 
there exists a constant C — C{6,ot, e) < 1 such that 

~5{X) < C. 

Proof. We denote the cardinality of S by N . Let Fs be the map from X to ~R N as 
in the proof of Proposition 15.11 with respect to our set S. Then Fs is v'iV-Lipschitz 
and we have 

(5.7) \\F s (x) - F s (y)\\ > Vc^Ne 

for any x, y G X with d x (x,y) > 9. If we set <fi = Gj_ o Fs '■ X — > Exp(M 7V ), then 
all the values of <fi are contained in the unit sphere of Exp(R Ar ), and satisfies 

Z(cp(x),(j)(y)) < min{7r, d x (x,y)} 

for all x,y G X by Lemma [5.31 Moreover (15 .ip and (15. 7p imply that 

(5.8) Z (4>(x), 4>(y)) > arccos(e 2 ) 

for any x, y G X with d x (x, y) > 9. 

Now the rest of the proof is done exactly in the same manner as in the proof of 
Proposition 15.11 and we have 

6(X) < (c e , a , £ ) 2 , 

where 

1 / arccos(e~ H i~) \ / 1 \ 

C 6 ,a,e = 1 X — + COS X 1 - — 

1 + cos 9 \ 2 I \ 1 + cos 9 J 

1 / e _s 5- + 1 cos^ 

~ 1 + cos 9 + V 2 X 1 + cos^ < 

□ 
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